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WEDGE OPERATIONS AND TORUS SYMMETRIES II 


SUYOUNG CHOI AND HANCHUL PARK 

Abstract. A fundamental idea in toric topology is that classes of man¬ 
ifolds with well-behaved torus actions (simply, toric spaces) are classified 
by pairs of simplicial complexes and (non-singular) characteristic maps. 
The authors in their previous paper provided a new way to find all char¬ 
acteristic maps on a simplicial complex K{J) obtainable by a sequence 
of wedgings from K. The main idea was that characteristic maps on K 
theoretically determine all possible characteristic maps on a wedge of 
K. 

In this work, we further develop our previous work for classification 
of toric spaces. For a star-shaped simplicial sphere K of dimension n — 1 
with m vertices, the Picard number Pic(A') of K is m — n. We refer to 
K a seed if K cannot be obtained by wedgings. First, we show that, for 
a fixed positive integer i, there are at most finitely many seeds of Picard 
number i supporting characteristic maps. As a corollary, the conjecture 
proposed by V. V. Batyrev in 1991 is solved affirmatively. 

Second, we investigate a systematic method to find all characteristic 
maps on K{J) using combinatorial objects called (realizable) puzzles 
that only depend on a seed K. These two facts lead to a practical way 
to classify the toric spaces of fixed Picard number. 
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1. Introduction 

A toric variety of dimension n is a normal algebraic variety with an al¬ 
gebraic action of torus (C*)” with a dense orbit. A compact smooth toric 
variety is called a toric manifold. One of the most important results for toric 
varieties, known as the fundamental theorem for toric geometry, is that there 
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is a bijection between the family of toric varieties and the family of fans. 
In particular, each toric manifold corresponds to a complete non-singular 
fan. A complete non-singular fan can be regarded as a pair of a star-shaped 
simplicial sphere and the data of rays satisfying the non-singularity condi¬ 
tion. Such a pair is called a fan-giving non-singular "L-characteristic map 
(simply, characteristic map). Not only toric manifolds but also the classes 
of manifolds equipped with well-behaved torus actions (simply, toric spaces) 
are also classified by the corresponding characteristic maps. The family of 
toric spaces includes toric manifolds and contains several categories such as 
quasitoric manifolds and topological toric manifolds. Furthermore, there are 
real analogues of toric spaces which are classified by Z 2 -characteristic maps. 
We refer to the introduction of [1] for the summary of these classifications. 

It is natural to ask for an explicit classification of Z- or Z 2 -characteristic 
maps in each category, although it is very complicated and, to date, only 
a few cases have been classified. Because the family of toric spaces is too 
large to handle, one reasonable approach would be to restrict our attention 
to a family of simplicial spheres with a few vertices. 

Let AT be a star-shaped simplicial sphere of dimension n — 1 with m 
vertices. The Picard number Pic(iL) of K is defined by Pic(iL) := m — n. If 
Pic(iL) = 1, then K is the boundary complex of the re-simplex. It is known 
that CP” is the only toric space supported by K. If Pic(iL) = 2, then K 
is the join of boundaries of two simplices (see 0), and all characteristic 
maps over K have been classified by Kleinschmidt [7]. The classification of 
characteristic maps corresponding to toric manifolds over K with Pic(iL) = 
3 is attributable to Batyrev [2], who used the fact that every toric manifold 
of Picard number 3 is projective in his proof. Since a non-projective toric 
manifold of Picard number 4 was constructed by Oda [8], Batyrev’s method 
is not applicable to larger Picard numbers. 

Our previous research [3j established a new way to classify characteristic 
maps in each category as follows. Let K he & star-shaped simplicial sphere 
with m vertices and fix a vertex v. Consider a 1-simplex I whose vertices 
are labeled vi and V 2 and denote by dl the 0-skeleton of I. Now, let us 
define a new simplicial complex on m -|- 1 vertices, called the (simplicial) 
wedge (or wedging) of K at v, denoted by wedt,(A'), as 

wed„(A') = (/ A Lkx{u}) U {dl * {K \ {u})). 


where K \ {u} is the induced subcomplex with rre — 1 vertices except v, 
the Lkx{u} is the link of v in K, and a is the join operation of simplicial 
complexes. One notes that the resulting simplicial complex, denoted by 
K{J), obtained from AT by a sequence of wedgings is determined by a positive 
integer tuple J = (ji,... ,jm)- Details will be given in Section [2l 

Let {K, A) be a characteristic map of dimension re and a a face of K. 
Then a characteristic map (Lk/^ a, Proj^^ A), refered to as the projected char¬ 
acteristic map, is defined by the following map 


(Proj, A)(u) = [X{v)] e Z^/{X{w) \ w e a) ^ 
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The authors [1] showed that A is uniquely determined by the projections 
Proj^j A and Proj^^ see Proposition 14.51 In other words, roughly speak¬ 
ing, characteristic maps on K theoretically determine all possible charac¬ 
teristic maps on a wedge of K in each category. We note that the wedge 
operation preserves the Picard number. Using this method, they succeeded 
in reproving Batyrev’s classification without using the projectivity of toric 
manifolds. 

However, the following difficulties remain in terms of applying this method 
to general cases: 

(1) A star-shaped simplicial sphere is called a seed if it cannot be written 
as a simplicial wedge. In order to find all characteristic maps over 
K with a fixed Picard number, we have to consider all seeds which 
support characteristic maps in each category. The number of seeds 
supporting characteristic maps should be sufficiently small for the 
method in [Ij to be practical. 

(2) Even if we know every characteristic map over it is not easy to 
find all characteristic maps over wed^(A') because there exists a pair 
(Ai,A 2 ) of characteristic maps over K such that there is no A over 
wedy{K) such that Proj^^ A = Ai and ProJ^^ = "^ 2 - Hence, to 
achieve our goal, i.e., to classify all characteristic maps on K{J) for 
any J, we would have to determine which pair (Ai, A 2 ) of character¬ 
istic maps over K produces a characteristic map A over wed^,(iir), 
and we would have to repeat this procedure for every stage in the 
sequence of wedgings. This would be very hard or practically im¬ 
possible. 

The work we present in this paper aims to resolve the above two prob¬ 
lems. Firstly, in Theorem 12.51 we show that, for a fixed number £, there are 
at most finitely many seeds of Picard number (. supporting characteristic 
maps. Secondly, in Corollary 15.61 we investigate a systematic way to find all 
characteristic maps on K{ J) using puzzles that only depend on a seed K. 
For each J = (ji,... ,jm)i an i?-characteristic map over K{J) corresponds 
to a color-preserving graph homomorphism, called a realizable puzzle, from 
G{J) to D'{K) satisfying that the image of every square-shaped subgraph 
of G{J) is realizable, where R is either Z or Z 2 , G{J) is the 1-skeleton of 
a product of simplices with the specific coloring, and D'{K) 

is the pre-diagram of K which contains all i?-characteristic maps over K 
and the information of pairs {Ai, A 2 } having A such that Proj^^ A = Ai and 
Proj „2 A = A 2 . The pre-diagram D'{K) for K equipped with the set of re¬ 
alizable squares is called the diagram of K and is denoted by D{K). For 
given K and J, we only need to find realizable puzzles from G{J) to D'{K) 
and this would not involve the repetitive tasks in (2). The precise combina¬ 
torial interpretation of realizable puzzles will be given in Section [6l These 
two facts present a practical way to classify the toric spaces of fixed Picard 
number. 

In addition, it is worthy to remark that Theorem 12.51 easily implies the 
main conjecture proposed by Batyrev [2] whose proof can be found in Corol¬ 
lary [2Tl Let S be a complete fan and let G(S) be the set of all generators 
of rays of S. 
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Conjecture 1.1 (Conjecture 7.1 [2]). For any n-dimensional complete non¬ 
singular fan S with Picard number £, there exists a constant N{{) depending 
only on ^ such that the number of primitive collections in G(S) is always 
not more than N{i). 

In his paper, Batyrev needed the projectivity for the classification of toric 
manifolds of Picard number 3. But his conjecture is for general case, as we 
did in this paper. 


2. Wedge operation and seed 

First of all, let us recall some notions about simplicial complexes. Recall 
that for a face a of a simplicial complex K, the link of cr in IF is the 
subcomplex 

Lkii- a := {t & K \ a U T K, a Hr = 0} 

and the simplicial join of two disjoint simplicial complexes Ki and K 2 is 
defined by 

Ki-k K 2 = {ai U (T2 I (Ti € iFi, (72 G K 2 }. 

Let iF be a simplicial complex with vertex set [m] = {1, 2,... , m} and fix 
a vertex u in iF. Consider a 1-simp lex I whose vertices are vi and V 2 and 
denote by dl = {ui, V 2 } the 0-skeleton of I. Now, let us define a new 
simplicial complex on m -|- 1 vertices, called the (simplicial) wedge of K at 
V, denoted by wed^ iF, by 

wed^ K = {I -k Lki^{u}) U {dl * (iF \ {u})), 

where K \ {u} is the induced subcomplex with m — 1 vertices except v. See 
Figured) 


4 3 



K 


4 3 



Figure 1 . Illustration of a wedge of K 


The operation itself is called the simplicial wedge operation or (simpli¬ 
cial) wedging. Another description of simplicial wedging can be given using 
minimal non-faces. A subset cr of the vertex set of K is called a minimal 
non-face of iF if cr ^ iF but every proper subset of cr is a face of iF. Note 
that every simplicial complex is determined by its minimal non-faces. Let 
J = (ji, • • • ,jm) G be a vector of positive integers. Denote by iF(J) the 
simplicial complex on vertices 


{li, I 2 , ■ ■ ■, Iji, 2i, 22,.. 

V ^ V _ 
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with minimal non-faces 


{(zi)i,..., (^2)1, • • •, (*2) 



s. 


for each minimal non-face {ii,..., i^} of K. It is an easy fact that wed* K = 
K{J) where J = (1,..., 1, 2,1,... , 1) is the m-tuple with 2 as the ith. entry. 
It should be noted that K{J) can also be obtained from K hy a sequence of 
wedgings. See [I] or [3] for details. 

Let R be the ring Z or Z 2 = Z/2Z. Henceforth, let us assume that K 
is an (n — l)-dimensional star-shaped simplicial sphere whose vertex set is 
[m]. In this paper, we call a finite set of vectors B = {ui,..., Vn} C an 
R-basis or simply a basis of R^ if 

(1) i? = Z and B is unimodular in Z”, 

(2) or i? = Z 2 and B is linearly independent in Z^. 

Definition 2.1. A map A: [m] —>■ R"^ is a (non-singular) R-characteristic 
map over K, or simply a characteristic map, if the following holds: 

(*) if {fi,... ,in} G K, then A(zi),... ,X{in) forms an i?-basis. 

The condition ([*]) is known as the non-singularity condition. 

Every Z-characteristic map A: [m] ^ Z"" induces a Z 2 -characteristic map 
given by the composition [rn\ ^ Z"" —>■ Z 2 , where the map Z" —)• Z 2 is the 
natural modulo map. This new characteristic map is frequently called the 
mod 2 reduction of A. 

According to Section 7.5 (more specifically. Corollary 7.33 and Proposi¬ 
tion 7.34) of [3], one concludes: 

Theorem 2.2. The following are equivalent. 

(1) K admits an R-charaeteristic map. 

(2) There exists a map (f: [m] —>■ 7?™'“” such that for every maximal face 

{zi,..., in} G K, I 1 < z < m, z 7 ^ Zfc for 1 < k < n} is an 

R-basis. 

Let us write Pic(iL) := m — n and call it the Picard number of K. Further, 
we fix a positive integer i and assume that Pic(iL) = 1. We additionally 
assume that K admits a Z 2 -characteristic map A. If m > 2^, the map cj) 
of (2) of Theorem 12.21 cannot be one-to-one. Suppose that v,w a [m] and 
4>{v) = 4>{w). Then every facet of K should contain either v 01 w. We need 
the following lemma at this point. 

Lemma 2.3. Let v and w be distinct vertices of K. If every facet of K 
contains either v or w, then K is isomorphic to L-k dI or wed.,, L for some 
simplicial complex L. 

Proof. Let cr be a subset of the vertex set oi K, v ^ a and w ^ a. Then we 
claim that 

CJ G 77 cr U {u} G 77 n U {w} G 77. 

To prove the claim, suppose that a a K. Then, we have a facet r of 77 such 
that cr C T. If r contains both v and w, it is done. Otherwise, without loss 
of generality, we can assume that v £ t. Then r U {zu} \ {u} is also a facet of 
77 since 77 is a pseudomanifold and there are exactly two facets of 77 which 
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are supersets of the (n — 2)-simplex r \ {u}. Therefore the claim is proven. 
Considering the minimal non-faces of K, one easily concludes that K is a 
suspension if {v,w} 0 K, or K is a wedge otherwise. □ 

Definition 2.4. A star-shaped simplicial sphere is called a seed if it cannot 
be written as a simplicial wedge. 

There are certainly a lot of seeds in the family of star-shaped simplicial 
spheres: for example, a flag simplicial complex cannot be a wedge. In spite 
of this, the following theorem says that “good” seeds are very rare in a sense 
of toric topology. 

Theorem 2.5. For a fixed positive integer I, if a seed K of Picard number 
i admits a characteristic map, then m < 2^ — 1, where m is the number of 
vertices of K. As a corollary, there are only finitely many seeds with Picard 
number I which admit a characteristic map. 

Proof. It is enough to prove the theorem for R = 'L 2 - If A' admits a Z- 
characteristic map, then its mod 2 reduction will work. We shall use an 
induction on L It can easily be seen that the theorem holds for I < 2. 
Assume that it holds for a seed of Picard number £ — 1; a seed of Picard 
number £ — 1 has at most 2^~^ — 1 vertices. 

Suppose m > 2^. Since AT is a seed, by Lemma 12.31 K = L * dl for some 
simplicial complex L. We note that L is also a seed. The number of vertices 
of A is m — 1, and Pic(L) = Pic(A') — 1 = £ — 1. Since m — 1>2^ — 1> 2^~^, 
by induction hypothesis, it is a contradiction. □ 

The above theorem easily gives an affirmative solution to Coniecture ll.il 
originally proposed by Batyrev [2] in 1991. 

Corollary 2.6. For any n-dimensional complete non-singular fan S with 
Picard number £, there exists a constant N{£) depending only on £ such that 
the number of primitive collections in G(S) is always not more than N{£). 

Proof. Observe that the primitive collections of a complete simplicial fan S 
correspond one-to-one to the minimal non-faces of the underlying simpli- 
cial complex of S. Furthermore, the wedge operation does not change the 
number of minimal non-faces, reminding the definition of K{J). By The¬ 
orem [221 we have only finitely many seeds whose minimal non-faces to be 
counted. Thus an upper bound exists for given Picard number £. □ 

3. Puzzle and classification of toric spaces 

In [Ij (especially in Section 4), the authors have studied classification of 
toric spaces over wedges of star-shaped simplicial spheres. In this section, 
we further improve Corollary 4.5 of [3] and try to provide a combinatorial 
and systematic way to classify toric spaces over K{J). 

A characteristic map A: [m] —)• can be represented by an (n x m)- 

matrix 

(A(l) A( 2 ) ••• A(m)), 

where A(l),..., A(m) are column vectors. This matrix is called a character¬ 
istic matrix and also frequently denoted by A. 
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Definition 3.1. Two characteristic maps Ai, A 2 : [tti] —>■ are said to be 

Davis-Januszkiewicz equivalent or D-J equivalent if they are the same up to 
change of basis of R^. That is, Ai and A 2 are D-J equivalent if one of their 
corresponding characteristic matrices can be changed to the other by finite 
applications of any of the following (called row operations): 

(1) Multiply a row by —1. 

(2) Add a multiple of one row to another row. 

The equivalence classes are called Davis-Januszkiewicz classes or D-J classes. 


Remark 3.2. When R = Z or R = Z 2 , the above definition corresponds 
to a D-J equivalence of omnioriented topological toric manifolds or real 
topological toric manifolds, respectively. If R = Z 2 , then the row operation 
(1) is redundant. 

For a simplicial complex we denote by V{K) the set of vertices of K. 

Definition 3.3. Let us fix a face a G K. Let A: V{K) —)■ RJ^ be a map such 
that the vectors {A(u)}^g(j are unimodular. Then we define a map called 
the projection of A with respect to a by the following: 

(Proj^ A)(rn) = [A(rc)] E Z^/(A(u) \ v G a) ^ 

for w gV (Lkx a). The map Proj^. A: Lki^ cr —>■ Z"“l°'l is defined up to basis 
change of When (K, A) is a characteristic map, then (Lkx cr, Proj^ A) 

is also a characteristic map also called a projected characteristic map. When 
cr = {u} is a vertex, one can simply write Proj^^ A = Proj^ A. 


Remark 3.4. Fix a vertex 1 of iL to be wedged at. To study toric spaces 
over K{J), it is worth describing the projected characteristic map using ma¬ 
trices. The vertex set of its wedge wedi K can be written as {li, I 2 ,2,..., m}. 
Let A be a characteristic map over wedi K. After row operations, one can 
assume that A(li) is a coordinate vector. In other words, the matrix A can 
be written as 


(3.1) 


A = 


/1 

ai 


0 


A 

VO 


/ 


(n+l)x(m+l) 


where the columns are labeled as li, I 2 , 2,..., m. Then the characteristic 
matrix for Projj^^ A is the matrix A, since the link Lk„ediA'{li} is naturally 
isomorphic to K. 


To define the pre-diagram, we choose one of the following categories of 
characteristic maps. Refer to [1] for the definitions of positive orientedness 
and fan-givingness of characteristic maps. 

(1) The category of Z-characteristic maps. 

(2) The category of positively oriented Z-characteristic maps. 

(3) The category of fan-giving Z-characteristic maps. 

(4) The category of Z 2 -characteristic maps. 

In the next definition, we understand every characteristic map or D-J class 
to be an object in the chosen category. Note that each category corresponds 
to the following category of toric spaces: 
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(1) The category of omnioriented topological toric manifolds. 

(2) The category of almost complex topological toric manifolds. 

(3) The category of toric manifolds. 

(4) The category of real topological toric manifolds. 

Definition 3.5. The pre-diagram of K, written as D'{K), is an edge-colored 
pseudograph {V, E) satisfying 

(1) the vertex set V whose elements are the D-J classes over K, 

(2) the edge set E is defined as follows; E is the collection of the sets 
{Ai,A2,u} where Ai,A 2 E V and v E V{K) such that there exists a 
characteristic map over wed^ K whose two projections onto K are 
Ai and A 2 . The element {Ai, A 2 , u} is called an edge colored v whose 
endpoints are Ai and A 2 . 


Remark 3.6. For every D-J class A over K and a vertex v of K, there is 
a loop of D'{K) starting at A and colored v because every loop indicates a 
canonical extension (see (4.2) of [1]). Hence the loops are usually omitted 
when a drawing of the pre-diagram is made. 


The pre-diagram is easily computable. Let A; [m] —>■ be a characteris¬ 
tic map and fix a number 1 < v < m. Then we obtain a matrix Pr(A, v) such 
as in Remark 13.41 To be more precise, after applying suitable row operations 
to A, we can assume that the uth column is a coordinate vector. Then 


(3.2) 


A = 


/1 

«2 • • • o,m \ 

0 



A 

Vo 

/ 

Then 

we define Pr(A, 


is defined up to row operations. 


Lemma 3.7. For two D-J classes over K and a vertex v of K, the set 
{Ai,A 2 ,u} is an edge of D\K) if and only )i/Pr(Ai,u) and Pr(A 2 ,u) are the 
same after row operations. 


Proof. In (|3.ip . one can further assume that A(l 2 ) is a coordinate vector, 
since {li,l 2 } is a face of wedi iL and thus {A(li), A(l 2 )} is a unimodular 
set. Therefore, after row operations, one obtains 




/ 1 

0 

02 

dm 



0 

1 

62 

bm 

(3.3) 

A = 

0 

0 








A 



VO 

0 


/ 

and Pr(Ai,u) 

= Pr(A2, 

v) = 

: A 

The 

converse is 


(n-l-l)x(m-l-l) 


□ 


Let J = {ji,... ,jm) E Z™ be an m-tuple whose coordinates are positive 
integers. We consider a colored graph G'(J) with m colors constructed as 
follows: G = G{J) is the graph determined by the 1-skeleton of the simple 
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polytope ^ x i x • • • x A-^*" where A-^ is the j-dimensional simplex. 

One remarks that each edge e of G can be uniquely written as 

Pi X p 2 X • • • X p^_i X X p^+i X • • • X Pm, 

where pi is a vertex of 1 < i < m, i 7 ^ u, and is an edge of 

Then we color v € [m] on the edge e. 

Definition 3.8. A graph homomorphism p: G{ J) D'{K) which preserves 
the edge coloring is called a puzzle of the pair {K, J). An edge e = {q, ct'} 
of G{J) is called trivial in a puzzle p if p{a) = p{a'). A puzzle is said to be 
reducible if it contains a trivial edge, or irreducible otherwise. 

Definition 3.9. Let p: G{J) D'{K) be a puzzle. If a subgraph G' 
of G{J) corresponds to a face of x A-^^-i x • • • x the graph 

homomorphism p\g' '■ G' — D'{K) is called a subpuzzle of p. If G' is the 1- 
skeleton of a hypercube (A^)'^, then the corresponding subpuzzle is called a 
subcube. In particular, when d = 2, it is also called a subsquare. We remark 
that a subpuzzle can be regarded as a puzzle so that G' = G{J') for some 
m-tuple J'. 

For J = {ji,... ,jm) G let us denote by I{J) the index set 

/(J) = {q = (oi,..., am) G I 1 < Oi < jj for 1 < i < m}. 

For an index a = (oi,... ,am) G I{J), we consider a face of the simplicial 
complex K{J) 

a{a) := {li, I 2 ,..., Iji, ..., mi, m 2 ,..., \ , 2„2 , • • •, rua^}. 

Observe that a{a) is indeed a face since it does not contain any minimal 
non-faces of K{J). Furthermore, the complex < 7 ( 0 ;) is naturally iso¬ 

morphic to K. Denote by V{G{J)) the vertex set of the graph G{J). Then, 
there is an obvious identification /(J) ^ V{G{.J)) by labeling the vertices 
of hy ii,... ,ij^, 1 < j < m. Using this identification, for any charac¬ 

teristic map A over K{J), we obtain a puzzle of {K,J) by assigning to the 
vertex a the characteristic map Proj^-^Q,) A. Puzzles constructed in this way 
are said to be realizable. 

Remark 3.10. It is easy to verify that a realizable puzzle is indeed a puzzle. 
More precisely, let p: G(J) — D'{K) be a realizable puzzle defined by A. 
Then, it is necessary to show that every edge of G{J) maps to an edge of 
D'{K). For any subgraph G' corresponding to a face of x A-^^-i x 

• • • X it can be shown that the map p\g' '. G' — D'{K) is a realizable 

puzzle defined by a projection of A. In particular, when G' is an edge of 
G(J), this argument guarantees that the image of an edge of G(J) is indeed 
an edge of D'{K), thereby completing the proof. 
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For example, when J = (2, 3,1,... , 1), then a realizable puzzle p: G{J) 
D'{K) will look like 



-^(2,3) 


where Aq = Pi'ojCT(Q;) A with the subscripts ex abbreviated so that (ai, 0 : 2 ) = 
(ai, 02 ,1,1,..., 1). Conversely, every realizable puzzle of {K, J) determines 
a unique characteristic map over K{J) up to Davis-Januszkiewicz equiva¬ 
lence by the uniqueness of the characteristic maps over wedges (see Propo¬ 
sition li3D . In conclusion, we have a bijection 

{D-J classes over K{J)} —)• {realizable puzzles of {K, J)}. 

A !-)• p{A) 

Therefore, for the classification of toric spaces over K{J), the main challenge 
is to determine whether a given puzzle is realizable or not. For example, the 
puzzle 


W 


W 


Ai 


V 


A2 


is not realizable whenever Ai / A 2 (see Proposition 14.311 . 


4. Criterion on the realizability of puzzles 

To determine whether a given puzzle p is realizable or not, let us firstly 
consider subcubes of p. 

Theorem 4.1. A puzzle G{J) —)■ D'{K) is realizable if and only if all of its 
subcubes are realizable. 

Before proving the above theorem, we first start from an edge. Let 


be an edge e of the pre-diagram D'{K). This edge can be regarded as a 
realizable puzzle corresponding to A over wed.,, K whose two projections are 
Ai and A 2 . 
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Lemma 4.2. In the setting above, assume that the eharacteristie matrix for 
Ai is 

Ai = (ai aa ••• 

where aj denotes the ith eolumn vector o/Ai. Then the D-J class A can be 
expressed by a matrix of the form 


(4.1) 


A 


1 .. 

• v — 1 

Vl 

V2 

v + 1 ■ ■ 

m \ 

1 ai • • 

S-v—l 

3.V 

0 


1 

Vei •• 

^v—1 

-1 

I 

^41 + 1 

/ 


(n+l)x(m+l) 


for appropriate integers Ci for i ^ v. The numbers above the horizontal line 
are indicators for vertices of simplicial complexes. If every Ci is zero, then 
the characteristic map is a canonical extension. 


Proof. The proof is easy once the basis of is appropriately selected. 

More precisely, we select X{v 2 ) such that it is a coordinate vector. Since 
Proj ^2 A = Ai, A must be of the form 

^■ ■ ■ a^_i a.y 0 a.y_|_i ■ ■ ■ a,7^A 

\* ■■■ * X 1 * ■■■ 

V / (n+l)x(m+l) 

recalling that Proj^^ A is obtained from A by deleting the column V 2 and 
the (n + l)th row. As a^, is a primitive vector, by adding to the last row 
a suitable linear combination of the hrst n rows, it can be assumed that 
X = —1. □ 


The matrix (|4.1I) is called a standard form for the edge e centered at Ai. 
If every e* is zero, then Ai = A 2 and A is simply a canonical extension of Ai. 
In this case, the edge e is a loop in D'{K). Note that two standard forms (of 
the same center) for the same edge can be changed to each other by using 
row operations. The standard form is unique in this sense. 

Let p'. G{J) D'{K) be a puzzle. Recall that the vertex set V{G{J)) is 
identified with the index set I{J) and thus p{cx) is a D-J class over K for 
all OL = (ai,..., am) G I{J)- We hx an element 1 = ( 1 , 1 ,... , 1 ) G I{J) and 
let p(l) be the characteristic matrix 

p{l) = (ai • • • a^) . 

In the graph G{J), suppose that 1 and a are connected by an edge colored 
V. Then = 1 for i ^ v. We label the edge connecting 1 and a as e"”. 
For each edge e"”, we hx a standard form of e"” centered at p{l) like the 
following: 


1 .. 

V — 1 

Vl 

V2 

u -I- I 

m \ 

ai •• 

^11—1 


0 


1 

V<i •• 


-1 

I 

^v,v+l 

I 

^v,m / 


For convenience of notation of block matrices, we use the following nota¬ 
tions: 


Ai = (aj 0 

/-I 1 


nxji 


Sr = 


0 


0 ) 
o\ 

(h-i)xji 
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and 




Ki 0 

4,i 0 



0 


0 / 


Uk-l)xji 


Proposition 4.3. If the puzzle p: G{J) D'{K) is realizable, the following 


matrix 


/ Ai 

A 2 

As 

Am 



Si 

ei,2 

ei,3 

61,m 

(4.2) 

A = 

62,1 

52 

62,3 

62,m 



6m—1,1 


Sm—1 

6m—l,m 



^ 6 j 72 j 1 


6m,m—1 

Sm j 


defines a characteristic map A over K{J) where the columns are labeled as 


li,..., , 2i,..., 2^2,..., nil, • • •, 

from left to right. In particular, the realizable puzzle is uniquely determined 
by p(l) and p{cx) for vertices a adjacent to 1. 


We call (14.2p a standard form of the characteristic map A centered at 1. 


Proof. The proof is once again conducted by a choice of basis which similar 
to Lemma 1121 Note that Lemma 14.21 deals with a single wedge and we can 
obtain K{J) by consecutive wedge operations from K. Although we present 
the construction for specific J = ( 2 ,3, 1 ,... , 1 ), the general case is identical. 
Let us start from the characteristic map for iL(2,1,..., 1) = wedi K 

ai 0 &2 *13 

— 1 1 * * 

Next, we perform a wedge operation at the vertex 2 and obtain 

ai 0 a 2 0 as 

-1 1 * 0 * 

* X y 1 * 

We add —x times the (n + l)th row to the (n + 2 )th row. After that, we can 
set y = — 1 by adding to the (n + 2 )th row a linear combination of the hrst 
n rows. The result is as follows: 

ai 0 a 2 0 as 

-1 1 * 0 * 

* 0 - 11 * 





We apply a wedge at the vertex 2 (regardless of whether it is 2i or 22 ) to 
obtain 


( 

ai 

0 

a 2 

0 

0 

as 

...\ 


-1 

1 

* 

0 

0 





0 

-1 

1 

0 



V 


a 

b 

c 

1 


...) 


1 , and 

c = 

0 . 

For 

this, 

add 


row and —c times the (n + 2 )th row to the (n + 3)th row. As before, a 
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linear combination of the first n rows is added to the (n + 3)th row to obtain 
b = —1. After this construction, we see that every characteristic map should 
have the form of (14.2p except the numbers Let us return to 




/ ai 

0 

a2 0 

0 

as 

...X 

(4.3) 

A = 

-1 

/l,i 

1 

0 

fh 0 
-1 1 

0 

0 

fls 

fh 



V/I,1 

0 

-1 0 

1 

fh 

...) 

for some 

G Z. Observe that. 

for example. 




Proji2(Proj23 A) 

H 

^ ai a2 

-1 

0 

1 

as 

fh 

a4 

fh 


is the standard form for the edge e| in the realizable puzzle. Therefore, 
by the uniqueness of standard forms for edges, we can assume that f^- = 
^ after further row operations. It is easy to observe that this argument 
generally holds. Recall that 

a{oL) := {li,l2,...,lji, ..., mi,m2,... 

Similarly, for an edge e whose endpoints are a and /3, define the simplex 

iT(e) := a{a) D cr{f3). 

Note that crPe"”) is naturally isomorphic to wed„ AT for any v and 

Oy. In addition, note that 

•••, mi,m2,... \ 

and Proj^(g««) A has the desired standard form for every v and Oy. □ 

Two edges 

e = Pi X • ■ ■ X p^_i X By X py+i X ■ ■ ■ X Pm and 

e' = X • • • X p^_i X X p^+i x ■ ■ ■ x p'm 

of G{J) that are colored v are said to be parallel if By = e'y. 

Corollary 4.4. A realizable puzzle corresponds to a canonical extension if 
and only if the puzzle is reducible. Furthermore, if an edge e of a realizable 
puzzle is trivial, then the edges parallel to e are also trivial. 

Proof. If a trivial edge e exists, we may assume that e is colored v and its 
endpoints are 1 and a = (oi,... ,am) so that p{a) = p(l). Then we have 
observed that the edge corresponds to a canonical extension and every is 
zero in the standard form A in gU) for the edge. That means there is a row 
of the matrix of (j4.2p such that its uith entry is —1, u^^th entry is 1 and the 

remaining entries are zero {e^\ = 0 for all i). Therefore, by Lemma 14.21 it 

immediately follows that A also represents a canonical extension such that 

(4.4) Proj^^ A = Proj^^^ A. 

Let e' be an edge parallel to e whose endpoints are f3 and (3'. Then there is 
a face cr of K{J) such that cr U {ui} and a U { 02 } are also faces of K{J) and 

p(/3) = Proj^u^^j} A and p(/3') = Proj^u{„2} 

Therefore they are equal. □ 
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For later use, we state a version of a result in [3]. 

Proposition 4.5 (Proposition 4.4, [3]). Let A: V{wedyK) — >■ be a 

map which is not necessarily a characteristic map. Label the two new vertices 
as vi and V 2 . Moreover assume that the set {A(fi), A(u 2 )} is unimodular. 
Then X is a characteristic map if and only if Proj^^ A and Proj^^ 
characteristic maps over K. 

Now we are ready to prove Theorem 14.11 

Proof of Theorem \4.1\ One direction is straightforward by Remark 13.101 To 
prove the converse, assume that every subcube of p: G{J) D'{K) is 
realizable and assume that > 2 for all v (if not, some canonical extensions 
may be used). At this time we are not sure whether p is realizable, but we 
can still follow the construction of Proposition 14.31 and obtain the matrix 
A in (14.2p . We recursively apply Proposition 14.51 to show that A is non¬ 
singular. Observe that in (j4.2ll . {A(i; 2 ), A(u 3 ),..., A{vj^)} is a unimodular 
set for any v such that 1 < i; < m because all vectors are coordinate vectors. 
Apply Proposition 14.51 to two vertices Va and Vb of K{J) other than vi. By 
recalling that the projection simply involves the deletion of a column and a 
row, we obtain two “smaller” standard forms. Continuing this process, we 


reach matrices of the following form 



/ai 

-1 

0 a2 

1 * 

0 as • 
0 * 

• am 0\ 
* 0 


* 

0 -1 

1 * 

: 0 


V * 

0 * 

0 

-1 1/ 


Here, we terminate our process since the available pair of coordinate vectors 
is not found. However, this matrix is simply a standard form of a subcube, 
which is realizable by assumption. In particular, it is non-singular. Finally, a 
recursive application of Proposition [33] shows that A is non-singular, proving 
that the puzzle p is realizable. □ 


5. Squares to Cubes 

Definition 5.1. A marked row vector in Z™' is a pair (r, v) where 1 < u < m 
and r = (ri,... ,rm) S is a row vector. The number v is called the 
marking of the marked row vector. When there is no danger of confusion, 
the markings can simply be omitted to write (r, v) = r. When = 0, the 
marked row vector is called reduced. 

Let us fix a characteristic map A over K and let (r, t>) and {r',v) be two 
marked row vectors in Z™' with the same markings. We write r ~a r' if 
r — r' is a linear combination of row vectors of A over Z. Assume that 
r = (ri,..., Vm) € and 


A = (ai ... am) 
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Let US use the notation 


A 

(r,u) 


1 .. 

■ V — 1 

Vl 

V2 

V + l ■ ■ 

m \ 

ai •• 

1 


0 


j 

\ri ■ ■ 

• Ty-l 

— 1 + r„ 

1 

rv+i ■■ 

• rmj 


(n+l)x(m+l) 


Note that if the matrix 


A 


defines a characteristic map for wed,, K, it is 


simply a standard form if r is reduced. Observe that 


A 

(r,u) 


are D-J equivalent to 


A 


if and only if r ~a rh 


Consider its two projections over K. The projection Proj,,^ ^ j simply 

A, whereas the other projection is denoted by A*" := Proj^^ 

Let us calculate A*" explicitly. Without loss of generality, we assume that 
the marking of r is 1. Then by definition, 



/A\ / ai 0 a 2 as • • • a,„\ 

\^ry \^-l + ri 1 r2 rs ••• / 


In fact, one may further assume that r is reduced, that is, ri = 0 (see the 
proof of Lemma l4.2p . After suitable row operations, it becomes 

/O ai a2 + r2ai as + rsai ••• am + r^aA 

V-1 1 ^2 I’s ••• rm J ' 

Deleting the lith column and the last row, we obtain the projection 
(5.1) A'’ = (ai a2 + r2ai as + rsai • • • a^ + r^ai) . 

The notation ( ^ ) can be extended in an obvious way. Let r^, ..., 


be marked row vectors with mutually distinct markings. By relabeling the 
vertices of K, we may assume that = (r*^,!;) has marking v for v = 
1,... ,k. Then we define 


r-1 


/ 

ai 

0 

a2 

0 •• 

afc 0 

a/c+i • 




l+r\ 

1 

rl 

0 •• 

rl 0 

^fc+i ■ 

■ 

r 

:= 


ri 

0 

-l + rl 

1 •• 

rl 0 

' fc+i 

. 

' m 

VV 


V 

ri 

0 

rk 

0 •• 

• —1 + r^ 1 

T-k 

'k +1 

, 

' m / 


Again, if the above matrix defines a characteristic map over K{ J), where 
the first k coordinates of J = (2,... , 2,1,..., 1) are 2 and the remaining 
coordinates are 1, the matrix is a standard form if r^,..., are reduced. 


Lemma 5.2. In the above settings, we have the following identity: 


rl 


(ri)P 

Lfc j 




Projfc^ 
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where r® = (r, is a marked row vector in which marking v has the 

defining property 



To prove the lemma, it is necessary to show that r® is well-defined up 
to the equivalence relation ~a. In the matrix I r I , one can assume that 


r = (r, 1) and s = (s, 2) and that r and s are reduced as before. Then 




Vs/ 

' \ 


ai 

0 

a2 

0 

as 

-1 

1 

r2 

0 

rz 

•Sl 

0 

-1 

1 

•53 


After a series of row operations, the matrix becomes 

ai -|- Sia2 0 0 a2 a3 -|- S3a2 • • • a^ -|- Sm^2 

-l + sir2 1 0 r2 r3 + S3r2 ••• r™ +'Smi’2 

Si 0-11 S3 ••• Sm 

after which the 2 ith column and the last row are deleted to obtain 

^A 

r I = 


Proj 


2 i 


ai -|- Sia2 0 a2 a3 -|- S3a2 
-l-|-sir 2 1 r2 r3 + S3r2 


3-m T 

I’m + Sml ’2 


From (EH) and the above formula, one concludes that 

r® = (sir2 r2 r3 S3r2 r^ -h S4r2 • • • + Smi’2) • 

Care should be taken that r® itself is not reduced if sir 2 7 ^ 0. If we want r® 
to be reduced, then we can select a row vector r' such that r' ~a r*- 


Proof of Lemma I5.M The proof is a straightforward calculation once one 
assumes that r^,..., are reduced. □ 


Now we are ready to prove the following. 

Lemma 5.3. A cube is realizable if and only if all of its subsquares are 
realizable. 


Proof. In this proof, we assume that J = (2,... , 2,1,..., 1) has k 2’s in 
its coordinates. The set I{J) of vertices of the corresponding cube is the 
same as {1,2}^. To simplify the notation, we omit the last (m — k) I’s of 
a = (oi,..., Ofc, 1,... , 1) G I{J) and write a = (ai,..., a^). 

For the “only if” part, we have a stronger fact that every subpuzzle 
of a realizable puzzle is again realizable (see Remark 13.101) . For the “if” 
part, we use induction on the dimension k of the cube. When k = 2, 
it is a square and thus we are done. For v = l,...,k, let us denote 
ht, = (1,..., 1, 2,1,... , 1) G I{J) the vertex of the A:-dimensional cube whose 
uth coordinate is 2. There are exactly k edges connected to the center ver¬ 
tex 1. Recall that every edge of a puzzle produces a characteristic map over 
a wedge of K. Therefore if p(l) = A, then one can assume that the edge 

connecting 1 and h^, corresponds to the standard form 



where is a 
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reduced marked row vector with marking v for v = 1,... ,k. By uniqueness 
of standard forms, the proof is complete if it is shown that the matrix 

/A\ 

,1 


vv 

provides a realization of the cube, i.e., it represents a characteristic map. 
By induction hypothesis, the facet pi determined by 1, hi,..., hfc_i and its 
opposite facet p 2 are realizable. Let us denote by hj, ^ the fourth vertex 
of the square determined by l,h^,hfc. Then p 2 is the cube determined by 
hfc, hi^fc, ^ 2 ,k-, • • •) hfc_i^fc. We study the edges connecting and The 
square determined by l,h^,hfc,h^^fc is realizable by the hypothesis and its 
characteristic map is 

'A' 

;= I r’' 


Then 


projfci<^.= 


is the characteristic map corresponding to the edge connecting and 
Thus the standard form for p 2 is 

/ Ar'" \ 




f) 


which is exactly Proj;.^ cj) by Lemma l5.2l As we already know, the standard 
form for pi is 

/ A \ 


\r^ ly 

and it is exactly Proj^i.^ (j). Because the set of column vectors {4>{ki), 4>{k2)} is 
unimodular, we can apply Proposition l4.5l to show that cf) is non-singular. □ 

By combining Theorem 14.11 and Lemma 15.31 we obtain the main result: 

Theorem 5.4. A puzzle is realizable if and only if all of its subsquares are 
realizable. 


Definition 5.5. A subgraph of D'{K) which is the image of a realizable 
subsquare is called a realizable square of D'{K). The diagram for K, denoted 
by D{K), is the pre-diagram D'{K) for K equipped with the set of realizable 
squares of D'{K). As Definition 13.51 a diagram D{K) depends on the choice 
of category. 

Corollary 5.6. The diagram D[K) provides a complete elassifieation of 
torie spaces over K{J) for any J in eaeh category. 
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Remark 5.7. Note that the square of the form 


Ai 


V 


A2 


w 


w 


M 


V 


A2 


is always realizable because it corresponds to a canonical extension of the 
edge 


In general, a reducible puzzle is realizable if and only if 

( 1 ) every edge parallel to a trivial edge is trivial, and 

( 2 ) a maximal irreducible subpuzzle is realizable. 


6. Combinatorics of puzzles 


In this section, we discuss the combinatorial interpretation of realizable 
puzzles and provide a few examples. Let K he a star-shaped simplicial 
sphere on [m] and J = (ji,... ,jm) € an m-tuple of positive integers. 
A realizable puzzle p: G{J) — D'{K) can be interpreted as a way to fill a 
board with stones by obeying the following rules: 

• Stones : all characteristic maps Ai, ..., up to D-J classes over K. 

• Board G{J) : a stone is placed on each vertex of G{J). 

• Rules D{K) : a diagram D{K) is a pre-diagram D'{K) equipped 
with the list of realizable squares. 

(1) Two stones Xi and Xj can be connected on G{J) by an edge 
colored v only when Aj and Xj are connected in D'{K) by an 
edge colored v. 

(2) Any square on G{J) of form 


Ai 


V 


A 2 


W 


W 


A3 


V 


A4 


is realizable. 

Now, let us provide a few examples of puzzles for i? = Z 2 which correspond 
to real topological toric manifolds over K. The reader can find other cases 
in [5], for example. 

Example 6.1. Let K be the boundary complex of a cyclic 4-polytope with 
7 vertices. It is easy to see that iL is a seed. Fixing an order of vertices, it 
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is known that there are two Z 2 -characteristic maps up to D-J equivalence 


n 

0 

0 

0 

1 

0 

IV 


/I 

0 

0 

0 

1 

1 

1\ 

0 

1 

0 

0 

0 

1 

1 

and A 2 = 

0 

1 

0 

0 

1 

0 

1 

0 

0 

1 

0 

1 

1 

0 

0 

0 

1 

0 

0 

1 

1 

VO 

0 

0 

1 

1 

1 

V 


VO 

0 

0 

1 

1 

1 

0/ 


It is clear that there is no A on a wedge of K whose two projections are Ai 
and A 2 respectively, so its pre-diagram D'{K) is a discrete graph with two 
vertices. Since it has no edge, for any J € Z^, each puzzle only contains 
stones of one particular kind. In conclusion, there are only two puzzles for 
any J. 


Example 6.2. Let K = {1,2,3,4,5,6,12,23,34,45,56,61} be the bound¬ 
ary complex of a hexagon on [6] = {1,..., 6}. Then, there are eleven Z 2 - 
characteristic maps, and they can be separated into four types up to their 
rotational symmetries. 

• TYPE 1 : ababab type 


Ai — 


10 10 10 
0 10 10 1 


TYPE 2 : abcbcb type 


A 2,1 = 

-^2,3 = 
-^2,5 = 


1 

0 

1 

0 

1 


A2,2 

0 

1 

1 

1 

1 

ij 

1 

0 

1 

0 

1 

ov 

A2,4 

0 

1 

1 

1 

0 

ij 

1 

0 

1 

0 

1 

ov 

-^2,6 

0 

1 

0 

1 

1 

1 


10 1111 
0 10 10 1 

10 1110 
0 10 10 1 

10 10 11 
0 10 10 1 


TYPE 3 : abcacb type 


-^ 3,1 — 


10 1110 
0 110 11 


-^3,2 

-^3,3 


10 110 1 
0 10 111 

10 10 11 
0 1110 1 


TYPE 4 : abcabc type 


A4 = 


10 110 1 
0 110 11 


By Lemma 13.71 one can obtain the following pre-diagram D'[K) 
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where 

• a red edge represents triple edges each of which is colored 2,4, and 
6 respectively; 

• a blue edge represents triple edges each of which is colored 1,3, and 
5 respectively; and 

• an edge with {i,j} represents double edges each of which is colored 
i and j respectively. 

One can check that the all possible irreducible rectangles in D'{K) are 
realizable. The following are some examples: 




^ 2,3 

Indeed, the puzzle has two irreducible squares and one reducible square. 
Since all irreducible squares are on the list of realizable squares and a re¬ 
ducible square is automatically realizable by Remark [5.71 the above puzzle is 
a realizable puzzle by Theorem 15.41 Furthermore, one can check that there 
are 119 realizable puzzles on G(2, 3,1,1,1,1). We leave it as an exercise. 
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We remark that there are finitely many realizable puzzles for given K 
when R = 1i2', therefore, it would be interesting to enumerate the number 
of realizable puzzles over K{J). 

Question 6.3. Count the realizable puzzles over K{J) where i? = Z2 and 
K is an n-gonal simplicial complex. 
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